Solution of problem # 10769 Karl
نویسنده
چکیده
We review previous solutions of problem nr. 10769 posed by Christian Blatter A 1988 paper by C. D. Godsil and J. Zaks [1] states the following result, which is the solution of problem nr. 10769: “Let G be the graph with the points of the unit sphere in three dimensions as its vertices, and two vertices adjacent if and only if they are orthogonal as unit vectors (i.e., their spherical distance is π/2. The chromatic number of G is four.” A proof that four colors suffice forG is constructive and rather elementary. Consider first the intersection points of the sphere with the the x−, the y− and the z − axis, colored by green, blue and red, respectively. There are exactly three great circles which pass through two of these three pairs of points. The great circles can be colored with the two colors used on the four points they pass through. The three great circles divide the sphere into eight open octants of equal area. Four octants, say, in the half space z > 0, are colored by the four colors red, white, green and blue. The remaining octants obtain their color from their antipodal octant. Although the paper is not entirely specific, it is easy to write down an explicit coloring scheme according to the above prescription. Consider spherical coordinates: let θ be the angle between the z−axis and the line connecting
منابع مشابه
Solution of Problem # 10769
We review previous solutions of problem nr. 10769 posed by Christian Blatter A 1988 paper by C. D. Godsil and J. Zaks [1] states the following result, which is the solution of problem nr. 10769: “Let G be the graph with the points of the unit sphere in three dimensions as its vertices, and two vertices adjacent if and only if they are orthogonal as unit vectors (i.e., their spherical distance i...
متن کاملMitochondrial DNA copy number variation across human cancers
Mutations, deletions, and changes in copy number of mitochondrial DNA (mtDNA), are observed throughout cancers. Here, we survey mtDNA copy number variation across 22 tumor types profiled by The Cancer Genome Atlas project. We observe a tendency for some cancers, especially of the bladder, breast, and kidney, to be depleted of mtDNA, relative to matched normal tissue. Analysis of genetic context...
متن کاملMEMORIAL ISSUE DEDICATED TO THE 100TH BIRTHDAY OF LATE UNIV. – PROF. DR. KARL HEINZ RECHINGER
Karl Heinz Rechinger was born on October 16, 1906 at Vienna (Austria). He was the only son of Dr. Karl Rechinger and Rosa Elisabeth Rechinger née Favarger. His father was also a plant taxonomist. The principal focus of K.H. Rechinger was flora writing. He was the author of Flora Aegaea and founder and editor of "Flora Iranica". In 1929, Rechinger started to work as an unpaid volunteer in the De...
متن کاملHeuristic Solution of an Extended Double-Coverage Ambulance Location Problem for Austria
In this paper, we present solution procedures to tackle an ambulance location problem in Austria. We consider the problem as a doublecoverage ambulance location problem, and for specifying it in formal terms, we use an extension of a model developed by Gendreau, Laporte and Semet [11] by introducing a limit on the number of inhabitants served per ambulance. To solve the problem, we reimplemente...
متن کاملInverse moment problem for elementary co-adjoint orbits
We give a solution to the inverse moment problem for a certain class of Hessenberg and symmetric matrices related to integrable lattices of Toda type.
متن کامل